The largest missing value in a composition of an integer
نویسندگان
چکیده
Archibald and Knopfmacher recently considered the largest missing value in a composition of an integer and established the mean and variance. Our alternative, probabilistic approach produces (in principle) all moments in an almost automatic way. In order to show that our forms match the ones given by Archibald and Knopfmacher, we have to derive some identities which are interesting on their own. We construct a one-parameter family of identities, and the first one is (equivalent to) the celebrated identity due to Allouche and Shallit. We finally provide a simple direct analysis of the LMV(−1) case: if the largest missing value is exactly one smaller than the largest value, we say that the sequence has the LMV(−1) property.
منابع مشابه
The largest missing value in a composition of an integer and some Allouche-Shallit-like identities
Archibald and Knopfmacher recently considered the largest missing value in a composition of an integer and established mean and variance. Our alternative, probabilistic approach produces (in principle) all moments. In order to show that our forms match the ones given by Archibald and Knopfmacher, we have to derive some identities which are interesting in itself. It is a one parameter family of ...
متن کاملDetermination of the largest pit with the non-negative net profit in the open pit mines
The determination of the Ultimate Pit Limit (UPL) is the first step in the open pit mine planning process. In this stage that parts of the mineral deposit that are economic to mine are determined. There are several mathematical, heuristic and meta-heuristic algorithms to determine UPL. The optimization criterion in these algorithms is maximization of the total profit whilst satisfying...
متن کاملCountable composition closedness and integer-valued continuous functions in pointfree topology
For any archimedean$f$-ring $A$ with unit in whichbreak$awedge (1-a)leq 0$ for all $ain A$, the following are shown to be equivalent: 1. $A$ is isomorphic to the $l$-ring ${mathfrak Z}L$ of all integer-valued continuous functions on some frame $L$. 2. $A$ is a homomorphic image of the $l$-ring $C_{Bbb Z}(X)$ of all integer-valued continuous functions, in the usual se...
متن کاملInvestigating the missing data effect on credit scoring rule based models: The case of an Iranian bank
Credit risk management is a process in which banks estimate probability of default (PD) for each loan applicant. Data sets of previous loan applicants are built by gathering their data, and these internal data sets are usually completed using external credit bureau’s data and finally used for estimating PD in banks. There is also a continuous interest for bank to use rule based classifiers to b...
متن کاملFlow Shop Scheduling Problem with Missing Operations: Genetic Algorithm and Tabu Search
Flow shop scheduling problem with missing operations is studied in this paper. Missing operations assumption refers to the fact that at least one job does not visit one machine in the production process. A mixed-binary integer programming model has been presented for this problem to minimize the makespan. The genetic algorithm (GA) and tabu search (TS) are used to deal with the optimization...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 311 شماره
صفحات -
تاریخ انتشار 2011